Vejlby Sogn ist eine Kirchspielsgemeinde im südlichen Dänemark. Bis 1970 gehörte sie zur Harde Vends Herred im damaligen Odense Amt, danach zur Middelfart Kommune im Fyns Amt, die im Zuge der Kommunalreform zum 1. Januar 2007 in der „neuen“ Middelfart Kommune in der Region Syddanmark aufgegangen ist.